Amendments to the Specification: 



Please replace paragraph [0001] with the following amended paragraph: 

[0001] This Application claims the benefit of U.S. Provisional Application No. 60/294,913 filed 
5/31/2001, th e disclosur e of which is incorporated herein by reference. 

Please replace paragraph [0003] with the following amended paragraph: 

[0003] The present invention is related to the compilation of platform neutral bytecode computer 
instructions, such as JAVA, into high quality machine code. More specifically, the present 
invention discloses a new method of creating high quality machine code from platform neutral 
bytecode in a single sequential pass in which information fi:om preceding instruction translations 
is used to mimic an optimizing compli e r compiler without the extensive memory and time 
requirements. 

Please replace paragraph [0004] with the following amended paragraph: 

[0004] The present invention is related to the compilation of platform neutral bytecode computer 
The benefit of architecture neutral language such as JAVA is the ability to execute such language 
on a wide range of systems once a suitable implementation technique, such as a JAVA Virtual 
Machine, is present. The key feature of the JAVA language is the creation and use of platform 
neutral bytecode instructions, which create the ability to run JAVA programs, such as applets, 
applications or servlets s e rv e l e ts , on a broad range of diverse platforms. Typically, a JAVA 
program is compiled through the use of a JAVA Virtual Machine (JVM) which is merely an 
abstract computing machine used to compile the JAVA program (or source code) into platform 
neutral JAVA bytecode instmctions, which are then placed into class files. The JAVA bytecode 
instractions in turn, serve as JVM instmctions wherever the JVM is located. As bytecode 
instructions, the JAVA program may now be transferred to and executed by any system with a 
compatible JAVA platform. In addition, any oth e r language which may be other languages that 
are expressed in bytecode instmctions, may be used compatible with the JVM. 
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Please add a Summary section after the Background section: 

SUMMARY 

[0012.1] A technique for fast compilation of bvtecode involves sequentially processing the 
bvtecode in a single sequential pass in which information from preceding instruction translations 
is used to perform the same optimizing process of an optimizing compiler without the extensive 
memory and time requirements. The system for implementing the technique may include a 
development or target computer system including a computer readable storage medium with a 
compilation program included therein. One or more class files having one or more methods 
containing bvtecode instruction hstings may be compiled using the compilation program. 

[0012.2] An example of such a compilation program includes multiple instruction sets. A 
first instruction set may, for example, be configured to select a first class to compile. A second 
instruction set may, for example, be configured to select a first method of the first class to 
compile. A third instruction set may, for example, be configured to select a first instruction to 
compile. Another instruction set may be for sequentially executing each bvtecode instruction of 
the selected method. 

[0012.3] As another example, a first instruction set may, for example, create map storage to 
store actual mappings and native code addresses. A second instruction set may initialize stack 
ma ppings to "empty" and addresses to "xmknown", A third instruction set may sequentially 
select each bvtecode instruction in each method of each class file. A fourth instruction set may 
detect stored stack mappings for the selected bvtecode instruction. 

[0012.4] As another example, a first instruction set may, for example, detect direct control 
flow from a bvtecode instruction previous to a selected bvtecode instruction. A second 

instruction set may store all stacks and set stack mappings to "stack" if direct control flow from 
the previous bvtecode instruction is detected. A third instruction set may read a stack layout 
from the stack mappings and set the stack mappings to "stack" if direct control flow is not 
detected. 

[0012.5] As another example, an instruction set may, for example, set a native code address 
for a bvtecode instruction. 
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[0012.6] As another example, a first instruction set may, for example, detect if an actual 

instruction is a load constant instruction. A second instruction set may create a new constant 
stack mapping if the actual instruction is a load constant instruction. 

[0012.7] As another example, a first instruction set may, for example, detect if an actual 
instruction is a load local instruction. A second instruction set may create a new local stack 
ma pping if the actual instruction is a load local instruction. 

[0012.8] As another example, a first instruction set may, for example, detect if an actual 
instruction is a stack manipulating instruction. A second instruction set may duplicate or reorder 
a stack mapping according to the stack manipulating instruction. 

[0012.9] As another example, a first instruction set may, for example, detect if an actual 
instruction is a jump or switch instruction. A second instruction set may emit code using stack 
ma pping information if the actual instruction is a jump or switch instruction, A third instruction 
set may store imused stack values. 

[0012.10] As another example, a first instruction set may, for example, detect if an actual 
instruction is some other instruction. A second instruction set may emit code using stack 
mapping information if the actual instruction is some other instmction. 

[0012.11] As another example, a first instruction set may, for example, select a next 
instruction. A second instruction set may select a next method. A third instruction set may 
select a next class file. 

[0012.12] A method implementing the technique may, for example, include receiving a 
bytecode listing onto a computer readable medium containing compilation procedure 

instructions, executing the compilation procedure instructions to sequentially processing each 
bytecode of the bytecode listing, and produce native machine code on the computer readable 
medium, using preceding translation information to optimize the native machine code. 

Please replace paragraph [0013] with the following amended paragraphs: 

[0013] These and other objects, features and characteristics of the present invention will become 
more apparent to those skilled in the art from a study of the following detailed description in 
conjunction with the appended claims and drawings, all of which form a part of this 
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specification. The embodiments and figures are illustrative rather than limiting: they provide 
examples of the invention. The invention is limited only by the claims. 

FIG. lA (prior art) illustrat e s a flowchart of traditional byt e oode instruction first pass 
compilation; 

FIG. IB (prior art) illustrat e s a flowchart of traditional byt e cod e instruction s e cond pass 
compilation; 

FIG. 2 illustrates a flowchart of th e e mbodiment of the n e w method; and 
FIG. 3 illustrat e s th e data structur e s r e quir e d by th e n e w m e thod. 

[0013.1] FIG. lA (Prior Art) depicts a flowchart of traditional bytecode instruction first 
pass compilation. 

[0013.2] FIG. IB (Prior Art) depicts a flowchart of traditional bytecode instruction second 
pass compilation. 

[0013.3] FIGS. 2A and 2B depict a flowchart of an embodiment of the new method. 

[0013.4] FIG. 3 depicts a conceptual view of data structures for use with the new method. 

Please replace paragraph [0016] with the following amended paragraph: 

[0016] In prior art Figur e s FIGS. lA and IB, an illustratiye flow diagram of a simple bytecode 
translator compilation method is shown. In prior art Figur e FIG. lA, a traditional compilation 
method is shown as flow diagram 100 which loops through the bytecode instructions, analyzing 
an individual bytecode instruction during each loop as stated in step 102. After each bytecode 
instruction is analyzed, the method determines the staclc status from the bytecode instruction 
being analyzed and stores the stack status in stack status storage as stated in step 104. When the 
last bytecode instruction is analyzed as stated step 102, the loop is ended at step 108 and partial 
compilation is completed. 

Please replace paragraph [0017] with the following amended paragraph: 

[0017] In prior art Figur e FIG. IB, remaining compilation occurs in flow diagram 150 which 

shows farther loops through the bytecode instructions analyzing an individual bytecode 
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instruction during each loop as stated in step 152, The stack status storage and bytecode 
instruction are then used to translate the bytecode instruction into machine code as stated in step 
154. When the last bytecode instruction is translated as stated in step 152, the loop is ended at 
step 158 and compilation is completed. 

Please replace paragraph [0018] with the following amended paragraph: 

[0018] In Figur e 1, FIGS. 2 A and 2B depict m illustrative flow diagram 200 of an embodiment 
of the new method of th e new method is shown in flow diagram 200 . In step 202, a class file 
placed on the development or target system is selected aa d. In step 204. a first method within the 
first class file is selected in step 20 4 . At this point, storag e and initialization occurs in stop 206 . 
In step 205. storage is allocated to facilitate storage of actual stack mappings and native code 
addresses. In step 206, stack mappings are initiaUzed to "empty" and addresses are initialized to 
"unknown". In step 207, a first bytecode instruction is selected and evaluated to d e t e rmi ne 
i f. At decision block 208, it is determined whether there is a stack mapping stored for the 

actual bytecode instruction, If and, if there is a stored stack mapping (208-Y), then at 

decision block 210 it is determined whether , st e p 210 det e rmines if ther e is direct control flow 
firom the previous instruction is present . If th e r e is no dir e ct control flow present, st e p 214 
r e suhs in r e ading th e stack layout from th e stack map in byt e cod e and s e tting mappings to 
'stack'. If direct control flow is present (210-y) or if there is not a stored stack mapping (208- 
K), then at step 212 code is emitted , step 212 produces a code to store all stacks and set their 
stack mappings to *stack'. If direct control flow is not present (210-N), then at step 214 stack 
layout is read from the stack mapping and mapping is set to stack. After either step 212 or step 
214, in fe step 216, the native code address for the actual instruction is then set. 

Please replace paragraph [0019] with the following amended paragraph: 

[0019] In an embodiment, the flowchart 200 continues at decision block 218 where it is 
determined whether the instruction is "load constant". If the instruction is "load constant" (218- 
Y), then at step 220 a new constant stack mapping is created and the flowchart 200 continues 
fi-om decision block 238. which is described later. If the instruction is not "load constant" (218- 
>0, then at decision block 222 it is determined whether the instruction is "load local". If the 
instruction is "load local" (222-Y), then at step 224 a new local stack mapping is created and the 
flowchart 200 continues from decision block 238. If the instruction is not "load local" (222-N), 
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then at decision block 226 it is determined whether the instruction is a stack manipulating 
instruction. If the instruction is a stack manipulating instruction (226-Y\ then at step 228 the 
stack mapping is duphcated and/or reordered according to the instruction and the flowchart 200 
continues from decision block 238. If the instruction is not a stack manipulating instruction 
(226-N), then at step 230 it is determined whether the instruction is a jump or switch instruction. 
If the instruction is a iimip or switch instruction f230-Y). then at step 232 a code is emitted using 
the stack mapping information, at step 234 a code is emitted to store unused stack values, and the 
flowchart 200 continues from decision block 238. It should be noted that unused stack values, as 
used herein, are the values represented in the various stacks that have not vet been translated into 
codes. If the instruction is not a jump or switch instruction (230-lSr), then at step 236 a code is 
emitted using stack mapping information to locate the arguments and the flowchart 200 
continues at decision block 238. The mappings for the arguments are removed and new 
ma ppings are created if the instruction results in a new value. In st e ps 218 and 222, th e 
instruction is evaluat e d to d e t e rmin e if th e actual instruction is 'load constant' or load local' . If 
the instruction is load constant, stop 220 cr e at e s a n e w constant stack mapping. If th e instruction 
is load local, st e p 22 4 cr e ates a new local stack mapping. — If th e instruction is a stack 
manipulating instruction as d e t e rmin e d in step 226, stack mappings ar e duplicated or r e order e d 
in st e p 228 according to the instruction. If th e actual instruction is a jiunp or switch instruction 
as det e rmin e d in st e p 230, a cod e is produc e d for th e actual instruction using stack mapping 
information and a cod e is produc e d to store all stack valu e s not us e d in st e p 232. 

Please replace paragraph [0020] with the following amended paragraph: 

[0020] In an embodiment, the flowchart 200 continues at decision block 238 where it is 
determined whether a next instruction is available. If a next instruction is available (23 8- Y), 
then at step 244 the next instruction is selected and the flowchart 200 continues from decision 
point 208, described previouslv. If a next instruction is not available (238-N), for example 
because the instruction is a last instruction of a method or a class, then the flowchart 200 
continues at decision block 240 where it is determined whether a next method is available. If a 
next method is available (240-Y), then at step 246 the next method is selected and the flowchart 
200 continues from step 205, described previouslv. If a next method is not available (240-N), for 
example because the method was the last method of a class, then the flowchart 200 continues at 
decision block 242 where it is determined whether a next class is available. If a next class is 
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available (242-Y). then at step 248 the next class is selected and the flowchart 200 continues 
from step 204. described previously. If a next class is not available (242-N), then it is assumed 
in this embodiment that each instruction of each method of each class has been processed and the 
flowchart 200 ends. Li st e p 23 4 , if th e actual instruction is any oth e r instruction , a cod e is 
produc e d for th e actual instruction using stack mapping information to locat e the arguments in 
stop 236. Th e mappings for th e argum e nts ar e r e moved and n e w mappings ar e cr e ated if th e 
instruction results in a new value. 

Please replace paragraph [0021] with the following amended paragraph: 

[0021] It should be noted that decision blocks need not indicate a decision is made at each block. 
For example, a determination of whether the instruction is a "load constant" (see, e.g., decision 
block 218 of FIG. 2B) or a "load local" (see, e.g.. decision block 222 of FIG. 2B) could be made 
as a single decision, rather than two separate decisions. This method and other methods are 
depicted as seriallv arranged modules. However, modules of the methods may be reordered, 
combined, or arranged for parallel execution as appropriate. Onc e the instruction has b ee n 
analyz e d, th e following byt e cod e instruction is s e l e ct e d for translation. If th e r e or e no remaining 
instructions, th e n e xt m e thod is s e l e ct e d in st e p 20 4 and if ther e ar e no r e maining methods, the 
next class is s e l e cted in stop 202. If th e r e ar e no remaining class e s, th e e valuation r e tums in st e p 

Please replace paragraph [0023] with the following amended paragraph: 

[0023] R e f e rring now to Tabl e 1, th e n e w fast compilation m e thod plac e s e ach class fil e in the 
d e velopment or targ e t syst e m, at which point each method in th e class containing byt e cod e 
instructions is analyzed Referring now to FIG. 3, an embodiment of the new fast compilation 
method mav be executed on a development or target svstem that includes one or more class files. 
A class file contains one or more methods with bytecode instructions. According to an 
embodiment, the bytecode instructions of each method are analyzed . Storage and data structures 
for actual mappings and native code addresses are created and the stack mappings are initialized 
to e mpty "empty" and addresses are initialized to unlcnown "unknown" . Each bytecode 
instruction, firom first to last is then evaluated and translated into high quaUty machine code. 
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Please replace paragraph [0025] with the following amended paragraph: 



[0025] The sequential bytecode instructions are then evaluated to determine if the actual 
instruction is Moad constant', load looar 'load local\ a stack manipulating instruction, a jump, 
switch or any other instruction. If the actual instruction is load constant, a new constant stack 
mapping is created. If however, the actual instruction is load local, new local stack mapping is 
created. 

Please replace paragraph [0028] with the following amended paragraph: 

[0028] Prior art methods such as simple translators and optimizing compilers fail to produce the 
results associated with the new method. Through the use of a sequential pass, the simplicity and 
speed of simple translators is achieved. As used herein, the language "mimic an optimizing 
compiler" refers to the utilization of information from the translation of preceding bytecodes to 
compile a sequence of bvtecodes into machine code in a sequential pass, an example of which is 
described above with reference to FIGS. 2A and 2B. As used herein, the language "using 
information from preceding instructions" refers to using information that is stored in stacks as 
described, for example, with reference to FIGS> 2 A and 2B, when processing a current bytecode. 
Data structures appropriate for utilization in this regard are conceptually depicted, for example, 
in FIG. 3 . However the use of preceding translation information to mimic optimizing compilers 
when possible, creates the high quality machine code translation of the characteristic of an 
optimizing compiler. Therefore the present invention produces a high quality translation with 
greater simpUcity and speed than previously known. 



9 



